Investigating Facebook Groups through a Random Graph Model
نویسندگان
چکیده
منابع مشابه
Investigating Facebook Groups through a Random Graph Model
Facebook disseminates messages for billions of users everyday. Though there are log files stored on central servers, law enforcement agencies outside of the U.S. cannot easily acquire server log files from Facebook. This work models Facebook user groups by using a random graph model. Our aim is to facilitate detectives quickly estimating the size of a Facebook group with which a suspect is invo...
متن کاملGraph homomorphisms through random walks
In this paper we introduce some general necessary conditions for the existence of graph homomorphisms, which hold in both directed and undirected cases. Our method is a combination of Diaconis and Saloff– Coste comparison technique for Markov chains and a generalization of Haemers interlacing theorem. As some applications, we obtain a necessary condition for the spanning subgraph problem, which...
متن کاملInvestigating Network Traffic Through Compressed Graph Visualization
Compressed Graph Visualization is a visual analytics method to scale the traditional node-link representation to huge graphs. This paper introduces its visualization, data processing and visual analytics process in solving Mini-Challenge 2 of VAST 2012 contest.
متن کاملRandom graph products of finite groups are rational duality groups
Given a binomial random graph G(n, p), we determine various facts about the cohomology of graph products of groups for the graph G(n, p). In particular, the random graph product of a sequence of finite groups is a rational duality group with probability tending to 1 as n → ∞. This includes random right angled Coxeter groups as a special case. AMS classification numbers. Primary: 05C10, 05C80, 2...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Multimedia
سال: 2014
ISSN: 1796-2048
DOI: 10.4304/jmm.9.1.25-34